G-ACTIONS ON GRAPHS 



V. GUILLEMIN* AND C. ZARA** 



Abstract. Let G be an n-dimensional torus and r a Hamiltonian action of 
G on a compact symplectic manifold, M . If M is pre-quantizable one can 
associate with r a representation of G on a virtual vector space, Q(M), by 
spin c -quantization. If M is a symplectic GKM manifold we will show that 
several well-known theorems about this "quantum action" of G: for example, 
the convexity theorem, the Kostant multiplicity theorem and the "quantization 
commutes with reduction" theorem for circle subgroups of G, are basically just 
theorems about G-actions on graphs. 



1. Introduction 



Let r be a finite d-valent graph and let G be a n-dimensional torus. In this 
paper we will be concerned with objects (rings, modules, G-representations . . . ) 
associated to an "action" of G on T. To define what we mean by this term, let 
Vr = V be the vertices of T and Er the oriented edges. For each e £ Er let i(e) 
and t(e) be the initial and terminal vertices of e, and let e be the edge, e, with its 
orientation reversed. (Thus i(e) — t(e) and t(e) = i(e.) 

Definition 1.1. Let g be a map which assigns to each oriented edge, e, of T a one 
dimensional representation, g e , with character 

S 1 , 



Xe 



G 



(1.1) 



let r be a map which assigns to each vertex, p, of T a d-dimensional representation, 
t p , and let G e be the kernel of (1.1). g and r define an action of G on T if they 
satisfy the axioms (|1.2|)-(1.4) below : 



Qe 

T i(e)\G c 



?e 

i(e)=p 
* 

T *(e)|G e 



(1.2) 

(1.3) 
(1.4) 



Remark. For the connection between this graph-theoretic notion of "G-action" 
and the usual notion of G-action, see Section |^ (or, for more details, [GZ2, § 3.1]). 



Let Zq be the weight lattice of G, and let a e € 7L* G be the weight of the repre- 
sentation, £> e , i.e. 



Xe. 



J2-Kia e 



(1.5) 



By (1.2) and fll.q ) both g and r are determined by the a e 's; so an action of G on a 
graph, r, can be thought of as a labeling of each edge, e, of the graph by a weight, 
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a e . This labeling, however, will be forced by ( |1.2| )~( |l"4| ) to satisfy certain axioms. 
For instance, by (1.3) 



a g = -a e . (1.6) 

We will say that an action is a GKM action if, for every pair of edges with the 
same initial vertex, p = i{e\) = i(e2), either e\ = e2 or a ei and a e2 are linearly 
independent. (For the geometric interpretation of this property, see Section [?]) . All 
the actions we consider below will be assumed to be GKM actions. 

This paper is the fourth in a series of papers on the equivariant cohomology of 
graphs. The first three papers in this series were concerned with the equivariant 
cohomology ring, Hg(T). In this paper we will be concerned with a slightly more 
complicated object: the equivariant "if-cohomology" ring of T. However, to mo- 
tivate its definition, we will first recall how Ha{T) is defined: Denote by g and g e 
the Lie algebras of G and G e , and let §(g*) and S(qI) be the symmetric algebras 
over the duals of g and g e . From the inclusion of g e into g one gets a restriction 
map 

r e : §(g*) - S(g e *) . (1.7) 

Definition 1.2. Hg(T) is the set of all functions, / : Vr — » §(g*), which satisfy 
the compatibility conditions 

r e fi( e ) = r e ft(e) (1-8) 

for all edges, e of T. 



Following [ KR we will define the X-theory analog of _ffc(r) simply by replacing 



§(g*) in the definition by the representation ring, R(G), of G. 

Definition 1.3. Kg(T) is t he s et of all functions, / : Vr — > R(G), which satisfy 
the compatibility condition (|l.8|), r e being the restriction map, R(G) — > R(G e ). 



Remarks. 1. Since G is an n-torus, the representation ring R(G) can be iden- 
tified with the character ring of G, i. e. the ring of all finite sums 

J2 m ke 27riak (1.9) 

with nik £ Z and ctk £ We will frequently use this identification, re- 

ferring to a representation by indicating the element of the character ring it 
corresponds to and vice-versa. 
2. Point-wise multiplicatio n m akes Kg(T) into a ring. Moreover, since the con- 



stant functions satisfy (F8), this ring contains the ring, i?(G), as a subring. 
Given / e K G (T) let 

x(/) = £/p II (l-e 2 ^)- 1 - (1-10) 

p£V i{e)=p 

We will call x{f) the Atiyah-Bott character of the class, /. The individual sum- 
mands on the right hand side are elements of a quotient ring of R(G); however, we 
will prove 



Theorem 1.1. The sum (1.1C) is an element of R(G). 
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Thus (1.10) defines a morphism of i?(G)-modules 

X : K G (T) -> R(G) 

which we will call the character map. A helpful way of looking at this map is in 
terms of virtual representations. Namely, to each p G V, one can attach an infinite- 
dimensional virtual representation, Q(t p ), the "spin c -quantization" of the action, 
t p , of G on C d , and Theorem 1.1 asserts that the sum 



pev 

is a finite dimensional virtual representation and that its character is given by 



Suppose, in particular, that / has the form 

/ p = e 2 — , a p eZ* G . (1.12) 

Then by (|Dj|) 

ctg — %> = rn e a e (1.13) 
for every pair of vertices, p and q, and edge, e, joining p to q. 
Definition 1.4. / is symplectic if m e > for all e. 

If / is symplectic, the representation ( p_.ll| ) has the following convexity property. 



(Compare with [GS, Theorem 6.3].) 



Theorem 1.2. If a is a weight ofQ(f) then a is in the convex hull of {a p ; p G V}. 

Let's denote this convex hull by A. We will call a weight, a, an extremal weight 
if it is a vertex of A. For these weights we will prove 

Theorem 1.3. If a is extremal, it occurs in Q(f) with multiplicity 1. 

For non-extremal weights we will prove a more refined result. Fix a vector, £, in 
q with the property a e (£) ^ for all edges, e, of T; given a vertex, p, let 

£ p = {e G Er; p is a vertex of e and a e (£) > 0}, 

and let o~ v be the number of edges e G £ p for which p = f(e). 

(-l) e 



For e G £ p define 



1 if p = i(e) 
-1 if p = t(e) 



and let 

Mr = nc- 1 ) ^- 1 )"* 



Definition 1.5. The Kostant partition function 

N p : Z* G -> N 
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is the function which assigns to every weight, a, the number of distinct ways in 
which a can be written as a sum 

a = n e a ei e G £ p 

with non-negative integer coefficients. 

Theorem 1.4. The multiplicity with which a weight, a, occurs in Q(f) is equal to 

^(-f) p iV p (a-a ?) + ^-^). (1.14) 



(Compare with [GLS, (1.13)] J 



The next results which we will describe involve a graph-theoretical analog of the 
notion of "reduction by a circle action" in symplectic geometry. Let T be a circle 
subgroup of G which is not contained in any of the groups, G e . Then if £ is the 
infinitesimal generator of T 

OefO^O (1.15) 

for all e. A function, <p : V — > R is called a T -moment map if for all edges e G Ey 



>0. (1.16) 



We recall ([GZ1, § 2.2]) that there is a simple necessary and sufficient condition 



for the existence of such a map. By (1.6) one can orient F by assigning to each 



unoriented edge the orientation for which a e (£) > 0. Then, for the existence of 
a T-moment map, it is necessary and sufficient that this graph have no oriented 
cycles. We will call the numbers, 4>{jp), the critical values of 4>. By perturbing <p 
slightly one can arrange that these (f>(p)'s are all distinct. 

Let c G K be a regular (non-critical) value of <f>, and let V c be the set of all 
oriented edges, e, of T with 4>(t(ej) > c > <j)(i(ej). One can make V c into the set of 
vertices of a new object, F c , and this object is our graph-theoretical "reduction of 
r at c" . (Unfortunately, T c is no t a gr aph, ft is a slightly more complicated object: 
a "hypergraph" . For details see | GZ3| , § 3].) 



Now fix an element, /, of Kq(T), and for every edge, e, in V c let p = i(e) and 
let 

h = f P \{^-e 2 ^')- 1 (1.17) 

the product being over all e' with i(e') = p and e' ^ e. By composing the inclusion 
map of G c into G with the projection of G onto G/T, one gets a surjective finite-to- 
one map 7r e : G e — > G/T and hence a "push- forward" in if-theory (see Section ||) 

(7r e )* : R{G e ) -» i?(G/T) . 

This can be formally extended to el ements of the quotient ring of R(G e ) of the form 



( 1.17 ), and by applying it to ( 1.17 ) one gets, for every vertex of r c , an element 



f*(e) = (ir e )*r e f e (1.18) 



of a quotient ring of R(G/T). 
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Theorem 1.5. The sum 

Xc(f) = £ f*(e) 

is in R(G/T). 

We will prove this by proving a stronger result. Let 

ff = f P n (i-^r 1 

i(e)=p 



be the p th summand on the right hand side of (1.1C); and, for g £ G, consider the 
integral over T 

"f#(gt)dt. (1.19) 

We will see in Section || that the integrand has poles at a finite number of points, 
ti G T so this integral as it stands isn't well defined. However, one can "regularize" 
it by moving the contour of integration to a curve in T c which surrounds the t^s; 
and, denoting this regularized integral by Resr/jf we will prove: 

Theorem 1.6. ResTff' is an element of R(G/T). 

asserts: 



Our strengthened version of Theorem 1.5 



Theorem 1.7. Xc(f) is equal to the sum 

]T Res T f*. (1.20) 

4>{p)>c 

Next we will explain what "quantization commutes with reduction" translates 
into the context of graphs. Recall that an element, /, of Kg(T) of the form 

p = e p , a p G L G 

is symplectic if 

OL q — cip — m e a ei m e > 

for every pair of vertices, p and q, and edge, e joining p to q. For / symplectic, the 
map 

: V -f K, p -> Op(0 

is a T-moment map. Assume zero is a regular value of this map, i.e. a p (£) ^ for 
all p; and let T red = T and Xred = Xa ■ 

Theorem 1.8. Let Q(T) be the virtual representation of G with character, x(f) 
and Q(T re d) the virtual representation ofG/T with character, Xred(f)- Then, as 
virtual representations of G/T 

Q{Tred) =Q(rf. (1.21) 

Finally in the last section of this paper we will show that if M is a GKM manifold 
and r is its "one-skeleton" , these theorems about graphs have JT-theoretic implica- 
tions for M (thanks to a beautiful recent result of Allen Knutson and Ioanid Rosu 
which asserts that K G {M) ® C ~ K G {T) <g> C). 
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2. Some algebraic preliminaries 

We will collect in this section some elementary facts about lattices and tori which 
will be needed in the proofs. Let V be an n-dimcnsional real vector space and let 
L be a rank n lattice sitting inside V . Let 

L* = {ae V*;a(v) G Z for all v E L} 

be the dual lattice in V*. An element of L is primitive if it is not of the form, kv, 
with v E L and |fc| > 1. 

Lemma 2.1. v E L is primitive if and only if there is an a E L* with a(v) = 1. 

Lemma 2.2. v is primitive if and only if there exists a basis V\,...,v n of L with 
v = V\. 

Now let G be an n-dimensional torus and let g be its Lie algebra. 

Definition 2.1. The group lattice of G, Zq, is the kernel of the exponential map, 
cxp : q — > G and its dual, 2,* G , is the weight lattice of G. 

In particular 

G = fl/Z G 

and the exponential map is just the projection of Q onto fl/Zc- Given a weight, 
a e 7L* G , let \a be the character of G defined by 

Xa (9) = e 2 ^ x \ g = e X p(x). 

Proposition 2.1. If a is primitive, the subgroup 

G a = {gEG; Xa (g) = l} (2.1) 

is connected, i.e. is an (n — 1)- dimensional subtorus ofG. More generally, if (3 is 
primitive and a = k(3, k > 1, the identity component of G a is Gp and G a /Gp is a 
finite cyclic group of order k. 

Let £ be a primitive element of Zq and let 

G c = {exp(t£);0<i<l}. (2.2) 

then is a closed, connected one-dimensional subgroup of G. 

Proposition 2.2. If a(£) = 0, then G^ C G a and if a{£) ^ 0, then G^ (lG a is a 
finite cyclic subgroup of order |a(£)|. 

Let Gi = G/G^ and let 7 : G a — > G\ be the composition of the inclusion, 
G a — > G, and the projection, G — > Gi. 

Corollary 2.1. The map 7 is surjective and its kernel is ci cyclic subgroup of G a 
of order |a(£)|. 
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3. The representation ring R(G) 

The groups, G, in this section will be compact commutative Lie groups. For 
such a group every irreducible representation is one-dimensional, i.e. is defined by 
a homomorphism of G into S 1 . Thus the elements of R(G) can be identified with 
the character ring of G: all finite sums of the form 

^2rn % Xi (3.1) 

rrii being an integer and Xi a homomorphism of G into S 1 (or "character" .) Hence, 
if G is an n-torus, (3.1) is a sum of the form ( |l.9| ). 

In this section we will discuss some functorial properties of this ring. First 
we note that R(G) is naturally a contravariant functor, i.e. if 7 : G — > H is a 
homomorphism of Lie groups, then a representation of H can be converted, by 
composition with 7, into a representation of G; so there is a natural map 

7* : R(H) -» R(G) (3.2) 

and it is easy to see that this is an algebra homomorphism. A much more interesting 
object for us will be a map in the opposite direction 

7* : R(G) -> R(H) (3.3) 

which we will define here modulo the assumption 

(*) the kernel and cokernel of 7 are finite. 

First let's assume that 7 is surjective, i.e. that H = G/W and that W is a finite 
subgroup of G. Let p be a representation of G on a vector space, V, and let V 
be the vectors in V which transform trivially under W. Then the restriction of p 
to V w is a representation, p w , of G/W and 7* is the map defined by p — ► p^. 

Next assume that 7 is injective, i.e. that G is a closed subgroup of if and G\H is 
finite. Given a representation, p, of G on a vector space, V, let be the induced 
representation of H {i.e. let Vi n d be the vector space consisting of maps / : H — » V 
which satisfy f(gh) — p{g)f(h) and let 

(PindfKk) = fikh- 1 ) 

for all fc £ if). In this case 7, is the map defined by p — > Pi nt z. 

Finally if 7 is neither injective nor surjective, let Gi be the image of 7. Then 7 
factors into the submersion 7! : G — > Gi, composed with the inclusion, 72 : Gi — » 
if, and one defines 

7* = (72M71)*. (3.4) 

This map is unfortunately not a ring homomorphism, but it is a morphism of 
f?(if)-modules: for X 6 R{G) and r e R(H) 

7*(X7* T ) = (7*x)r. (3.5) 

We will mostly be interested in the case when 7 is a submersion, i.e. when 
H = G/W . In this case one has an alternative way of looking at 7: 

Lemma 3.1. Let p be a unitary representation of G on a complex vector space, V. 
Then the orthogonal projection of V onto V w is given by the operator 

p =w\^ pH - (3 - 6) 

1 1 w£W 



8 



V. GUILLEMIN AND C. ZARA 



Proof. If v G V , p(w)v — v, so Pv = v. Moreover, for all v G V and a G W, 
P( a ) Pv = TTFT E P( aw ) v = Pv > 



\ W \ w ew 



so Pv G V . Finally, 



1 1 wew 



so P is the orthogonal projection of V onto V . □ 
Corollary 3.1. Let g be an element of G and let g be its image in G/W . Then 

h*p){g) = TTTTj E p{gw). (3.7) 



In particular, let f : G — > C 6e £/ie function ( |3.l| ) ; i.e. 

/(9)=E m *(s)' (3-8) 

TTien 

4. Convexity and multiplicities 



The proof of Theorem 1.1. : 

Let a\ , ■ ■ ■ , ex 7v be primitive vectors such that for every e £ Ep there exists a 
unique fc G {1, N} such that a e is a multiple of a^. If m\ot\, m s ai are all the 
occurrences of multiples of a\ among all the weights, let M\ — l.c.m.(mi, ...,m s ). 
Similarly we define M2, Mn- Then 

x(/) = nf=i(i-e 25riM ' Q o (4 ' 1} 

with .g G i?(G). We will show that 1 - e 2viMiai divides 5 in R(G). 
The vertices of T can be divided into two categories: 

1. The first subset, V\, contains the vertices p G Vr for which none of the a e 's 
with i(e) = p, is a multiple of ai 

2. The second subset, V2, contains the vertices p G Vr for which there exists an 
edge e such that i(e) = p and a e is a multiple of a\. (Notice that there will 
be exactly one such edge.) 

The part of ( 1.1C ) corresponding to vertices in the first category will then be of 
the form 

N 

E fp II C 1 - e 27 "^)" 1 = 51 ~ e 2 "^)" 1 (4-2) 

pGVi i(e)=p J=2 

with 31 G i?(G). 

If p G V2 then there exists an edge e issuing from p such that a e = max with 
m G Z — {0}; let g = t(e). Since a g = —a e it follows that g G V2 as well and thus 
the vertices in V% can be paired as above. 
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Let efe, k = 1, . . . , d and e' k , k = 1, . . . , d be the edges issuing from p and q 
respectively, with = e, e' = e. Then, by ( jl.4| ), the e^'s can be ordered so that 

r e (e 2ma ^ ) = ^(e 27 ™^ ) , for all k = 1, d- 1 
which implies that 

Similarly, from 

r e (/p) = r-e(/ 9 ) 

we deduce that 

f q = f p (modl-e 2 ™'). (4.4) 



The part of ( 1.10 ) corresponding to p and q, 

i=i j=i 

can be expressed as 

u nf^a - e 2 "°" ) - e 2 — y g nf =2 (i - e 2 ""^ ) 
(1 _ e^-m) nf= 2 (i - , ) nf =2 (i - e 2 ™^- ) ' 



(4.5) 



From the congruences (4.3) and (4.4) we conclude that 1 — e 27rimQ i divides the 
numerator of (4.5), so we deduce that 



f P Yl(l-e^)~i + f q Y[(l-e 2 ^y 



9p,q 



i=i ,=i n J=2 (i-e 

with g p<q £ R(G). Therefore 

.92 



1-KiMiOij 



Y fiP) TT (1 - e 2 ™^)" 1 = — . 55 (4.6) 

p€V 2 i(e)=p LLj=2\ 1 - e 



with g 2 £ R(G). Adding (|4.2| ) and (|4.q ) we obtain 

5 5i+52 



with gi + g 2 G R(G), hence 1 — e 27 ™ M i a i divides g. The same argument can be used 
to show that each 1 — e 2mM J a i divides g. 
The proof of the theorem now follows from: 

Lemma 4.1. If P £ R(G) and a, f3 are linearly independent weights such that 
1 - e 27 "" divides (1 - e 2mfs )P, then 1 - e 27Tia divides P. 



Lemma 4.2. If P £ R(G) and /3i, ...,/?& are pairwise linearly independent weights 
such that 1 — e 27ri P j divides P for all j — 1, k then 

(1 - e 27rift )••■(!- e 2mpk ) divides P . □ 
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The proof of Theorem l.i. : 

Let a be a weight that is not in the convex hull of {a p ;p G Vr}- Then there exists 
£ G and p G Vr such that (a — a Po )(£) < and [a v — et Po )(£) > for all p ^ po- 
If e G E r and a e (£) < then 



(1 - e 2 "«e)-i 
and using this we deduce that 



'(l-e^ *) -1 , 



*(/) = X)(-l) <r 'e 2 ^ ( ° p " E ' a,) II (! e 2 "^)" 1 , 

pGV eefp 



where a e in the exponent is the sum 



5* - d p . 



*(e)=P 
a e («)<0 



t(e)=p 
a«(?)>0 



From (4.7) and mM we deduce that 



X(f) = ^(-l)fe 2 -K-i:'«e) -Q e 2« 



(4.7) 



(4.8) 



(4.9) 



ee£ v fc c >0 



Suppose a is a weight of Q{f)', then there exists p G Vr and non-negative integers 
{fcejeefp such that 



a = a p + a e + fc e 



t(e)=p 
a e («)>0 



ee£„ 



which implies that 



C^Pq — C^p *^-po 



2J a e + ^ fc e a e . 



(4.10) 



(4.11) 



t(e)=p 
a E (J)>0 



But when we evaluate ( 4.11 ) at £, the right hand side is non-negative, while the 
left hand side is strictly negative ! This contradiction proves that a is not a weight 
ofQ(/). □ 



1., 



The proof of Theorem 
Let a = a Po be an extremal weight, i.e. a vertex of A. Then there exists £ G g 



(4.12) 



such that (dip — a Po )(£) > for all p ^ pq. In this case ( |4. 1 1| ) implies 
= (a p - a P0 )(£) + a e (£_) + ^2 k e a e (^). 



t(e)=p 
"e(?)>0 



eGfp 



Since each term on the right hand side is non-negative, (4.12) is only true if 

1. p = po (which also implies that a e (£) < for all e with t(e) — p, i.e. that 
there are no terms in the first sum), and 

2. fc e = for all e G £ p . 

This proves that the multiplicity with which a occurs in Q(f) is 1. □ 



The proof of Theorem 1.4. ■ 

From (4.8) and (4.10), the multiplicity with which a weight a appears in the term 
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corresponding to the vertex p is equal to (— l) p times the number of distinct ways 



in which a — a r , 



S* 
v 



S p can be written as a sum 



k, 



ei 



with fc e 's non- negative integers; and this number is N p (a — a p + 8& — 5. 
the contributions given by all the vertices we obtain ( 1.14 ). 



pJ . Counting 
□ 



5. The residue operation 



Let G be an n-dimensional torus, let T be a circle subgroup of G, and let 

Xk = e 2 ™ a \ k = l,...,d 

be characters of G and / an element of the character ring, R(G). The goal of this 
section is to make sense of the integral 



dt 



(5.1) 



/T 11(1 -Xfc (<?*)) 

as a function of g € G. If the restriction of \k to T is identically one, the denomi- 
nator in the integrand is identically zero when Xfc(<?) — 1- Hence, for (5.1) to make 
sense, we are forced to assume that the restriction of \k to T is not identically one. 
Even with this assumption, however, the integrand has poles at the points where 
Xk(gt) — 1; so to make sense of (5.1) we must "regularize" this integral and this we 
will do as follows. Fix a basis vector, £ of Zy, and identify T with S 1 via the map 



exp (s£) — > e 



Then, with z 



the integrand of ( p.l| ) becomes a meromorphic function 

d 

f*(gz) = f(gz)l[(l-Xk(9z))- 1 
fc=i 



(5.2) 



on the complex plane with poles on the unit circle. Now move the contour of 
integration from the unit circle to a contour surrounding these poles, e.g. a circle 
of radius greater than one oriented in a counter- clock-wise sense plus a c ircl e of 
radius less than one oriented in a clock-wise sense. In other words, replace (5.1) by 
the integral 



minus the integral 



1 

27ri 



f*(gz) 



dz 



(5.3) 



(5.4) 



C+ being a circle of radius greater than one and C_ a circle of radius less than 
one, both these circle being oriented in a counter-clock-wise sense. Let us denote 
this regularized integral, i.e. the difference of (5.3) and ([O]), by (i?esT/ # )(ff)- It 
is easy to see that this function is T-invariant, 

(Res T f#)(gt) = (Res T f#)(g) 

and hence defines a function on G/T . We will prove: 

Theorem 5.1. Resxf^ is an element of R(G/T). 
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Remark. The definition of Resxf^ depends on the identification of S 1 with T 
given by exp (x£) «-> e 27Ttx . If we replace £ by — £, the orientations of the circles, C+ 
and C_, will get reversed, and hence this will change the signs of (|5.3|) and (5.4). 



In proving Theorem 5T , we can assume without loss of generality that / — e 2rria , 
a € Uq. Let ei, .., e„ be a basis of with ^ = e n and let j/i, y„_i and x be the 
coordinates on g associated with this basis. We can then write 



a, 



and 



a = kx + f3(y) 
with fcj = ai(^) and fc = a(£). Thus letting 

z = e 2 ™ 
Oi - e 2 ™ ftto) 

i _ „2iri/3(i/) 



the integrals (5J3) and (5.4) become 

1 

and 

1 

2tH 



bz k 



dz 



+ n(i-«^ fe *) ^ 



(5.5) 

(5.6) 

(5.7) 
(5.8) 
(5.9) 

(5.10) 
(5.11) 



Therefore, to prove the theorem, it suffices to show that each of these integrals 
individually is in R{G/T). To verify this for (5.11), let's order the factors in the 
denominator of the integrand so that fcj = — k[ < for 1 < i < r and fc, > for 
r + 1 < i < d. This integrand is then equal to 

bz k '~ Y 

; (5-12) 

n[ =1 (^-oi)nL +1 (i-^) 

with k! = k — ki — ... — k r . Hence, if k' > 0, (5.12) is holomorphic at zero; so, in 
particular: 



Lemma 5.1. The integral ( p.4[ ) is zero ifk>k\ 
For 1 < i < r and z rs 0, let a£ = a" 1 and let 

1 -a,- 



and, for 



1 < i < d, let 



z k * - a* 



1 - a'z k * 



1=0 



(5.13) 



1 — CLjZ ki 



1=0 



Then the integral (5.11) is just the degree -1 term in the Laurent series 

d 

bz^-'HSdz) 



(5.14) 



(5.15) 
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and this term is clearly a polynomial in b, a±, .., a r , aj - , a~ x , and a r +it ■■■■> a di 
with integer coefficients. Hence, by and ( |5.9| ), it is clearly a trigonometric 

polynomial in y\, .., y n -%. From this, together with Lemma |5.l|, we conclude: 



Theorem 5.2. XTie integral (5.4) zs an element of R(G/T). Moreover, if f = e 2 



and k = a(£), i/iis integral is zero if k > ki + ... + k r 



To evaluate the integral (5.10) we make the substitution 



and reduce 



this integral to an integral of the type we've just evaluated. We conclude 



Theorem 5.3. The integral (5.3) is an element of R(G/T). Moreover, if f — e 27rM 
and k = this integral is zero if k < k r+ \ + ... + kd- 

Since ki is negative for 1 < i < r and positive for r + 1 < i < rf we have, in 
particular: 



Proposition 5.1. // / = e 27rm with k — a(£), the integral (5.4) is zero when k is 
positive and the integral (|5.3| ) is zero when k is negative. Moreover, ifk — 0, (5.4) 
is zero when r > and ( |5.3j ) is zero when d — r > 0. 

Suppose now that the weights, on, i = 1, ..,d are pairwise linearly independent, 
i.e. suppose that on and oij arc linearly independent for i j . Then the integrand 
in ( |5~10| ) - ( pi] ): 



r 1 



(5.16) 



has simple poles on the unit circle for generic values of y. (Recall that since — 
e 27Tl l 3k (y\ the location of these poles depends on y.) Thus, one can compute the 
difference between ( 5.1 0| ) and (5.11) by computing the residues of (5.16) at these 
poles. We will show that the sum of these residues, which is, by definition, the 



regularized integral (5.1), is given by an expression involving the X-theoretic push- 
forward which we described in Section ||. More explicitly, let Gi be the kernel of 
the homomorphism \i '■ G — > S 1 and let be the restriction map R{G) — > R(Gi) 
and TTi the projection of Gi onto G/T. We will prove: 



Theorem 5.4. Let /# be the function (|5 
Then 



and let 
l 



Xj 



Res T f* = }X^i)*nfi 



i=l 



d 

E 

i— r+1 



(j^i)*fifi 



Proof. Let 6*i, 6*^ be real numbers, let ki, ...,kd be integers and let Oj = 
above we will order the fej 's so that ki < for 1 < i < r and ki > for r - 
Let <7(z) be the function ( 5.16| ), i.e. 

d 

g(z) = bz k - 1 l[(l-a l z k T 1 - 



(5.17) 

e 2 ™ 6 -. As 
1 < i < d. 



Lemma 5.2. Suppose that, for i =/= j, 8i,9j and 1 are linearly independent over 
the rationals. Then g(z) has simple poles on the unit circle. 
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Proof. Let 

Ui = e 2 ™'^ and a ; 1/k > = e ~ 2me ^. 
Then these poles are at the points 

u)\aj 1/ki , 1 < I < hi, 1 < i < d; (5.18) 

so if 9 il 8j and 1 arc linearly independent over the rationals these poles are distinct. 

□ 

Let us compute the residue of g(z) at the pole ( |5.18 ). The quotient 

I -i/fci 

Z — MMi 



1 — ajZ ki 



evaluated at z — u> l i a i 1 ^ k " is equal, by l'Hopital's rule, to: 



diki Z 



— or, alternatively 



(X>i fen Z ^ 



evaluated at z — u\a i 1 ^ k \ and since {io l i a i 1 ' ki ) k i = a i 1 , this quotient is just 

1 



i -i/fei 

Thus the residue at z — w|a^ 1/,fc * of the function 



(5.19) 



is just 



which, if we set 



and 



can be written 



^) = rr^- fefe " 1 Il( 1 - a ^r 1 

1 jy» 



"(^ ) H(l - ) J ) 



6, = 6a, 



a j,i — a j a i 



(5.20) 
(5.21) 
(5.22) 



We will now show that if we give b and cti the val ues ( 5.8) - ( p.9|) the su m o f 
these residues is id enti cal with t he ri ght ha nd side of ( 5.17 ). If b is equal to (5.9) 
and cij is equal to (5^8), then by (5__5) and (5.6) 

(5.23) 
(5.24) 

o-j = a - ^-a t (5.25) 



and 



where 
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and 



kj 



(5.26) 



Let's now give a more "intrinsic" definition of cxj and ctj^: Let Qi be the Lie 
algebra of the group, Gi, and t the Lie algebra of T. Since Gi is by definition the 
kernel of the homomorphism, e 2jriQi : G — ► S 1 , Qi is the annihilator of ct;; so, by 
( |5.25| ), <Ji is the unique element of q* which is annihilated by t and has the same 
restriction to Qi as a. Similarly, otj^ is the unique element of q* which is annihilated 
by t and has the same restriction to Qi as aj. Note, by the way, that since Ui and 
ot.jj are annihilated by t, they are in the dual vector space to g/t; or, in other words, 
in the dual of the Lie algebra of G/T . 

Consider the kernel of the map Gi — > G/T . This consists of the elements 



exp(^-0> 



I 



l,..,fc 



and by (5.5) and (5.6) 



and 



e — (exp(^O) 



3 2 ^(exp(-0) 



Thus the sum 



1 2=1 m 



(5.27) 



(5.28) 



of the residues of g(z) over the poles (^)a, 
identical to the expression 



-l/fci 



1 < Z < fci is by formula (p.9| 



-(Ti)*^ 



'n^(l-e^i) 
if r + 1 < i < d (in which case ki = \ki\) and is equal to 



(TTj)* 

when 1 < i < r (in which case ki 



□ 



6. Quantization commutes with reduction 

We will prove below Theorems 1.7 and 1.8 of Section [l]. As in Theorem 1.7, let 
/ be an element of Kc(T), let (f> : V — > R be a T-moment map, let c be a regular 
value of 4> and let e be an oriented edge of T with 0(q) > c > 4>(p), where p — i(e) 
and q = t(e) (i.e. e corresponds to a vertex of the hypergraph, r c ; we will denote 
this vertex by e, as well.) 

Consider the expressions 

27ria„/ \ — 1 



fe 



e' 

/•IK 1 



(6.1) 



(6.2) 
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the product in (6.1) being over all edges, e' ^ e, with i(e') = p, and the product in 
( |6~^ ) being over all edges, e" ^ e, with i(e") = q. 

Lemma 6.1. Let r e = r s be the restriction map R(G) — » R(G e ). Then 

r e fe = r s f s . (6.3) 



Let 7r e = 7T g be the projection of G e onto G/T. As a corollary of Lemma |6.1| we 
get two alternative ways of defining (1.18): 



(7r e )*r e / e = (7rg)„rg/e = / c # (e) 



(6.4) 



and, as a consequence of (3.4), the following theorem: 



Theorem 6.1. Let c and c' be regular values of <f>. Suppose there exists just one 
vertex, p, with c < 4>{p) < c' . Then 



Xctf)-Xc(f)=Res T (f p [J (1 



(6.5) 



i(e)=p 



Proof. If e € V c and i(e) ^ p, then e € V c r, and if e 6 V c < and i(e) ^ p, then e E V c . 
Moreover, in both cases, 



f?(e) = / c T(e) 



(6.6) 



by (3.4). Thus, if ej, i = l,..,r are the elements of V c with i(e^) = p, and ej, 
i = r + 1, rf, are the elements of V c > with i(ej) = p, the difference between Xc(f) 
and Xc'(/) is, by (E3), equal to 



i=r-\-l 



or, also by (6.4), to 



i=r-\-l 



which, by (5.17), is identical with 



Res T (f P 1] (1-e 2 "^)- 1 ). 



□ 



i(e)=p 



To prove Theorem 1.7, let cq < c\ < ... < cn be regular values of cj> with Co = c, 
cjv greater than 4> m ax, and with only one critical point, pi, between Cj and Cj+i. 
Then 



iV 

xc(/)=E0fe(/)-xc <+1 (/))= E ^(/p n (! 



27ria e \ — 1 



i=0 



0(p)>c 



i(e)=p 



proving Theorem 1.7 



To prove Theorem L8, let / be an element of Kc(T) of the form ( 1.12 ) - ( 1.13 ) 
and let (f> : V r ->■ M, = a p (£). Then 



<(/) = £« 



IIM 

i(e)=p 
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Identify T L with C — and let C be a circle in the complex plane with radius greater 
than one oriented in a counter-clock-wise sense. Then 



i(e)=p 



(gz)-. (6.7) 



The right hand side of this identity is easy to evaluate: By Proposition [Tl], the 
summands with a p (£) < are zero, and the summands with a p (£) > are equal to 



i(e)=p 



so by Theorem 1.7 the right hand side is equal to Xred(f)- As for the the left hand 



side, by Theorem 1.1, x(f) is m so it is a finite sum of the form 



X " m k e 2niak 



with nik £ Z and a k £ and the integral over G of the fc-th term is zero except 
when e 27rMfc doesn't depend on z, in which case the integral is just 27rie 27 ™ Qfc . Hence 
the left hand side is equal to 



E 



m h e 2ma \ 



a k (£)=0 

which is the character of the representation, Q(T) T . 

7. GKM MANIFOLDS 

Let (M, oj) be a compact 2<i-dimensional symplectic manifold and r : GxM — > M 
a Hamiltonian action of G on M. We will say that M is a symplectic GKM manifold 
if M G is finite and if, for every p £ M , the weights a^ p € Z^, i = 1, ■■, of the 
isotropy representation of G on T p M are pair- wise linearly independent. Let 

M (1) = {pe M; dim G p > n - 1}. 

This set is called the one-skeleton of M; and M is a GKM manifold if and only if 
AfW consists of G-invariant imbedded 2-spheres, each of which contains exactly two 
fixed points. These 2-spheres can intersect at the fixed points; so the combinatorial 
structure of is that of a graph, T, having the fixed points of r as vertices and 
these 2-spheres as edges. For each oriented edge, e, of T, let g e be the isotropy 
representation of G on the tangent space to this 2-sphere at the fixed point, t[e); 
and for each vertex, p, of T let t p be the isotropy representation of G on T p M . It is 
easily checked that g and r have properties ([T^) - ( Lj) and hence define an action 
of G on T. 

For GKM manifolds the cohomology groups, Hc(T) and Kq(T), turn out to 
be equal to cohomology groups of M. More explicitly, let Hq{M) be the equi- 
variant cohomology ring of M with complex coefficients and let Kq(M) be the 
-ftf-cohomology ring of M. Then there are ring homomorphisms 

H G (M) ~ H G (T), (see [GKM]) (7.1) 



K G (M)®C ~ K G (T)®C, (see jKRj). (7.2) 

With (fT|) and @| as our point of departure, we will briefly describe some geo- 
metric implications of the theorems proved in this paper. The first of our results, 
Theorem |l.l| , is a "combinatorial" explanation of why the right hand side of the 



Atiyah-Bott fixed point formula makes sense, i.e. why (1.10) does define a character 
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of a virtual representation of G. Theorems 1.2 - 1.4 are, in the manifold setting, well- 
known results about the "quantum" action of G on M: Suppose [u>] S H 2 (M,Z). 
Then there exists a line bundle, L — ► M, and a connection, V, on this bundle with 
cwi»(V) = u>; and one says that the action, r, of G on M is pre-quantizable if it lifts 
to an action of G on L preserving V. Now equip M with a G-invariant Riemannian 
metric and let 



be the spin Dirac operator. Given the connection, V, one can twist this operator 
with operator with L to get a Dirac operator 



L 



S v <8>L, 



and the virtual vector space 



Q(M) = kernel^) - cokernel(^) 



(7.3) 



is called the spin c - quantization of M, From the action of G on L, one gets a 
representation, tq, of G on this space, and its character, tracer ^, is equal, by the 
Atiyah-Bott formula, to the formal character, x(/)> defined by ( 1.10| ), / being the 
element of Kc{T) corresponding to [L] under the isomorphism (7.2|). 

For tq, the convexity theorem (Theorem 1.2) is due to Guillemin and Sternberg, 
who pointed out in [GS] that it can be deduced from "quantization commutes 
with reduction" and the Atiyah-Guillemin-Sternberg convexity theorem for moment 
maps. (However, the simple proof of this theorem described in Section Q seems to 
have eluded them.) As for Theorem 1.4, for co-adjoint orbits this is the celebrated 
Kostant Multiplicity Theorem. Our proof of it in Section ^ is modeled on Cartier's 
proof of Kostant 's theorem in [Ca] and the symplectic version of the proof described 
in pLS| . 

Let T be a circle subgroup of G and let M c be the reduction of M with respect 

Xc(f), 



1.5 



can be shown, 



to T. For / = [L], the "reduced" character, Xc(f), in Theorem 
by the orbifold version of Atiyah-Bott, to be equal to the characte r of the repre- 
sentation of G/T on Q(M C ). Our residue formula for it, (formula ( 1.20 )) appears 
to be a new result even in the manifold case; however, the formula ( 1.21 ), which is 
a special case of this formula, is just the "quantization commutes with reduction" 
theorem for circle actions. A good reference for the long and entangled history 
of ll [Q,R] = 0" is the survey article For circle actions there are several rela- 
t ively sim ple proofs, among them that of Duistcr rnaat-Guillcmin -Mei nrcnken-Wu 
( IDGMWH ), Ginzburg-Guillemin-Karshon ( flGGKH ) and Metzler (Jm|). Of these, 
Mctzler's proof is probably the closest in spirit to our combinatorial proof of The- 
orem l.S in Section ||. 
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